Die Schatzsuche von Captain Toad und Toadette führt die beiden zu einem Power-Stern. Als sie gerade ihren Erfolg feiern, schnappt ihnen ein riesiger Vogel namens Wingo den Power-Stern vor der Nase weg und entführt obendrein Toadette.
Captain Toad bricht sofort auf, um seine Begleiterin zu retten. Aber schafft er das denn alleine? Furcht einflößende Situationen und schwierige Herausforderungen mögen vor ihm liegen, aber er muss einfach nur tapfer sein. Auf geht's, Captain Toad!